Google 



This is a digital copy of a book that was prcscrvod for gcncrations on library shclvcs bcforc it was carcfully scannod by Google as pari of a projcct 

to make the world's books discoverablc online. 

It has survived long enough for the Copyright to expire and the book to enter the public domain. A public domain book is one that was never subject 

to Copyright or whose legal Copyright term has expired. Whether a book is in the public domain may vary country to country. Public domain books 

are our gateways to the past, representing a wealth of history, cultuie and knowledge that's often difficult to discover. 

Marks, notations and other maiginalia present in the original volume will appear in this flle - a reminder of this book's long journcy from the 

publisher to a library and finally to you. 

Usage guidelines 

Google is proud to partner with libraries to digitize public domain materials and make them widely accessible. Public domain books belong to the 
public and we are merely their custodians. Nevertheless, this work is expensive, so in order to keep providing this resource, we have taken Steps to 
prcvcnt abuse by commercial parties, including placing lechnical restrictions on automated querying. 
We also ask that you: 

+ Make non-commercial use ofthefiles We designed Google Book Search for use by individuals, and we request that you use these files for 
personal, non-commercial purposes. 

+ Refrain fivm automated querying Do not send automated queries of any sort to Google's System: If you are conducting research on machinc 
translation, optical character recognition or other areas where access to a laige amount of text is helpful, please contact us. We encouragc the 
use of public domain materials for these purposes and may be able to help. 

+ Maintain attributionTht GoogXt "watermark" you see on each flle is essential for informingpcoplcabout this projcct and hclping them lind 
additional materials through Google Book Search. Please do not remove it. 

+ Keep it legal Whatever your use, remember that you are lesponsible for ensuring that what you are doing is legal. Do not assume that just 
because we believe a book is in the public domain for users in the United States, that the work is also in the public domain for users in other 
countries. Whether a book is still in Copyright varies from country to country, and we can'l offer guidance on whether any speciflc use of 
any speciflc book is allowed. Please do not assume that a book's appearance in Google Book Search mcans it can bc used in any manner 
anywhere in the world. Copyright infringement liabili^ can be quite severe. 

Äbout Google Book Search 

Google's mission is to organizc the world's Information and to make it univcrsally accessible and uscful. Google Book Search hclps rcadcrs 
discover the world's books while hclping authors and publishers rcach ncw audicnccs. You can search through the füll icxi of ihis book on the web 

at |http: //books. google .com/l 



Google 



IJber dieses Buch 

Dies ist ein digitales Exemplar eines Buches, das seit Generationen in den Realen der Bibliotheken aufbewahrt wurde, bevor es von Google im 
Rahmen eines Projekts, mit dem die Bücher dieser Welt online verfugbar gemacht werden sollen, sorgfältig gescannt wurde. 
Das Buch hat das Uiheberrecht überdauert und kann nun öffentlich zugänglich gemacht werden. Ein öffentlich zugängliches Buch ist ein Buch, 
das niemals Urheberrechten unterlag oder bei dem die Schutzfrist des Urheberrechts abgelaufen ist. Ob ein Buch öffentlich zugänglich ist, kann 
von Land zu Land unterschiedlich sein. Öffentlich zugängliche Bücher sind unser Tor zur Vergangenheit und stellen ein geschichtliches, kulturelles 
und wissenschaftliches Vermögen dar, das häufig nur schwierig zu entdecken ist. 

Gebrauchsspuren, Anmerkungen und andere Randbemerkungen, die im Originalband enthalten sind, finden sich auch in dieser Datei - eine Erin- 
nerung an die lange Reise, die das Buch vom Verleger zu einer Bibliothek und weiter zu Ihnen hinter sich gebracht hat. 

Nu tzungsrichtlinien 

Google ist stolz, mit Bibliotheken in Partnerschaft lieber Zusammenarbeit öffentlich zugängliches Material zu digitalisieren und einer breiten Masse 
zugänglich zu machen. Öffentlich zugängliche Bücher gehören der Öffentlichkeit, und wir sind nur ihre Hüter. Nie htsdesto trotz ist diese 
Arbeit kostspielig. Um diese Ressource weiterhin zur Verfügung stellen zu können, haben wir Schritte unternommen, um den Missbrauch durch 
kommerzielle Parteien zu veihindem. Dazu gehören technische Einschränkungen für automatisierte Abfragen. 
Wir bitten Sie um Einhaltung folgender Richtlinien: 

+ Nutzung der Dateien zu nichtkommerziellen Zwecken Wir haben Google Buchsuche Tür Endanwender konzipiert und möchten, dass Sie diese 
Dateien nur für persönliche, nichtkommerzielle Zwecke verwenden. 

+ Keine automatisierten Abfragen Senden Sie keine automatisierten Abfragen irgendwelcher Art an das Google-System. Wenn Sie Recherchen 
über maschinelle Übersetzung, optische Zeichenerkennung oder andere Bereiche durchführen, in denen der Zugang zu Text in großen Mengen 
nützlich ist, wenden Sie sich bitte an uns. Wir fördern die Nutzung des öffentlich zugänglichen Materials fürdieseZwecke und können Ihnen 
unter Umständen helfen. 

+ Beibehaltung von Google-MarkenelementenDas "Wasserzeichen" von Google, das Sie in jeder Datei finden, ist wichtig zur Information über 
dieses Projekt und hilft den Anwendern weiteres Material über Google Buchsuche zu finden. Bitte entfernen Sie das Wasserzeichen nicht. 

+ Bewegen Sie sich innerhalb der Legalität Unabhängig von Ihrem Verwendungszweck müssen Sie sich Ihrer Verantwortung bewusst sein, 
sicherzustellen, dass Ihre Nutzung legal ist. Gehen Sie nicht davon aus, dass ein Buch, das nach unserem Dafürhalten für Nutzer in den USA 
öffentlich zugänglich ist, auch für Nutzer in anderen Ländern öffentlich zugänglich ist. Ob ein Buch noch dem Urheberrecht unterliegt, ist 
von Land zu Land verschieden. Wir können keine Beratung leisten, ob eine bestimmte Nutzung eines bestimmten Buches gesetzlich zulässig 
ist. Gehen Sie nicht davon aus, dass das Erscheinen eines Buchs in Google Buchsuche bedeutet, dass es in jeder Form und überall auf der 
Welt verwendet werden kann. Eine Urheberrechtsverletzung kann schwerwiegende Folgen haben. 

Über Google Buchsuche 

Das Ziel von Google besteht darin, die weltweiten Informationen zu organisieren und allgemein nutzbar und zugänglich zu machen. Google 
Buchsuche hilft Lesern dabei, die Bücher dieser We lt zu entdecken, und unterstützt Au toren und Verleger dabei, neue Zielgruppcn zu erreichen. 
Den gesamten Buchtext können Sie im Internet unter |http: //books . google .coiril durchsuchen. 



TTitctK looT. or 



l^artoarli College i.tl)rac]D 



tw. 0nMnrfM>k><^ '^ excu<n.^i 



SCIENCE CENTER LIBRARY 




^ 



•V 



s 



o 



INVERSIONEN 



BEI 



PERMÜTATIONEN MIT WIEDERHOLUNG 



DISSERTATION 



ZUR 



ERLANGUNG DER DOKTORWÜRDE 



DER PHILOSOPHISCHEN FAKULTÄT 



DER 



GROSSHERZOGLICH HESSISCHEN LUDWIGS-UNIVERSITÄT ZU GIESSEN 

VORGELEGT VON 

OTTO KAMMER 

LEHRAMTSASSESSOR 



GIESSEN 1905 

VON MÜNCHOWSCHE HOF- UND UNIVERSITÄTS-DRüCKEREI (O. KINDT) 



f 



TnodtJA 10ö^.ti5 



Harvard College Library 

NOV 2fi 1906 

From the University 
bv f xchar^e 



Genehmigt durch das Prftfungskollegium 

31. 5. 1905. 

Referent: Dr. Netto. 



k 



Einleitung. 

Ist die Reihenfolge der gegebenen Elemente einer Komplexion durch gesetz- 
mässige Anordnung genau bestimmt, so bildet jedes seiner Ordnung nach spätere Element 
mit jedem unmittelbar, oder durch andere Elemente getrennt, folgenden früheren Element 
eine Inversion. Nimmt man die Efementfe'aüs^der natürlichen Zahlenreihe 1, 2, 3, . . ., a, 
so findet man in einer Komplexidh'" ^o Tiefet 'Inversionen, als in ihr grössere vor 
kleineren Zahlen stehen; z. B. besitzt (Jiie KojYip^exion 352641 die 9 Inversionen 31, 51, 
21, 61, 41, 32, 52, 54, 64. Bei der natürfichen Ordnung der Elemente ergibt sich die 
Minimalzahl der Inversionen einer Komplexion, nämlich 0, bei der umgekehrten Ordnung 

die Maximalzahl von Inversionen (o)-*) 

Bezeichnet man mit P(a) die Anzahl aller Permutationen aus den a von einander 
verschiedenen Elementen 1, 2, 3, ... a, mit Pg(a) die Zahl derjenigen unter ihnen, welche 
eine gerade Anzahl von Inversionen besitzen, und entsprechend mit Pu(a) die Anzahl der 
Permutationen von P(a) mit ungerader Inversionszahl, so ist 

Pg(a) = Pu(a) = ^-P(a).**) 

Die Permutationen des Systems P(a) erhält man aus denen des vorhergehenden 
Systems P(a-l), indem man das neue Element a der Reihe nach an das Ende, vor das 
• letzte Element, vor das vorletzte Element usw., schliesslich an den Anfang einer jeden 
Permutation des Systems P(a-l) setzt. Das neue Element a kann also in jeder Permu- 
tation des früheren Systems an a verschiedene Stellen treten, sodass dadurch a-P(a— 1) 
neue Permutationen entstehen, d. h.: 

P(a) = a-P(a-l) = a-(a-l)! = a! * 

Tritt das neue und zugleich höchste Element a an das Ende der gegebenen Per- 
mutationen P(a-l), so ändert sich dabei nichts an der Anzahl der Inversionen der früheren 
Permutationen, d. h. die Inversionszahl jeder so gebildeten neuen Permutation ist gleich 
derjenigen der entsprechenden alten Permutation. Tritt aber a vor das letzte und damit 
vor ein niedrigeres Element, so erhalten wir in jeder neuen Permutation eine Inversion 
mehr als in den entsprechenden Permutationen von P(a — 1). Kommt a vor die beiden 
letzten Elemente in jeder alten Permutation zu stehen, so ergibt sich in jeder der so 
entstandenen (a~l)! neuen Permutationen eine Vermehrung der Inversionszahl um je 
2 Inversionen usw. Endlich liefert das neue Element a am Anfang jeder alten Permutation 
eine Vermehrung der früheren Inversionszahlen um je a— 1, weil es dann vor a— 1 nie- 
drigeren Elementen steht. 

Für die Summe aller in den Permutationen des Systems P(a) überhaupt vor- 
kommenden Inversionen I(a) ergibt sich daher die Beziehung 



I(a) = a-I(a-l)+(^VP(a-l)- 



) Vgl. Netto: Kombinatorik, Kap. 4. 
•) Netto: 1. c. § 56. 



Bei wiederholter Anwendung dieser Rekursionsformel findet man, da J(l) = Oist, 

I(a) = |(I)a!*) 

Bedeutet Ig(a) die Summe aller Inversionen, die in den Permutationen Pg(a) mit 
gerader Inversionszahl vorkommen, und Iu{a) die Anzahl aller Inversionen der Pu(a), so 
lässt sich mit Hilfe des obigen Bildungsgesetzes leicht die Beziehung ableiten 

Ig(a) == I«{a) = I I(a) für a>3. 
Für die drei ersten Systeme P(l), P(2), P(3) ergeben sich die Werte 

I5(l)=g IS(2)=J IS(3)=J, 

wobei überall der obere Wert für Ig, der untere für !„ zu lesen ist. 

Im folgenden soll nun der Fall untersucht werden, dass unter den gegebenen 
Elementen auch gleiche Elemente einer oder mehrerer Arten vorhanden sind. Kommen 
unter den gegebenen z Elementen k gleiche der ersten Art, 1 gleiche der zweiten, m gleiche 
der dritten Art, . . . endlidi t gleiche Elemente a vor, wobei z = k + l + m + ... + t und 
die Anzahl der von einander verschiedenen Elemente gleich a ist, so bezeichnen wir die 
Gesamtzahl aller aus diesen z Elementen gebildeten Permutationen mit Wiederholung mit 
P(l'', 2\3'", ...a% die Zahl der in diesem System enthaltenen Permutationen mit gerader 
Inversionszahl mit Pg(l^, 2^3"", ... a^, diejenige der ungeraden Permutationen mit 
Pu(1^2\3"', . ..a*). Entsprechend nennen wir die Summe aller Inversionen dieses Systems 
1(1^, 2\ 3", . . . a*), die Inversionssumme der geraden Permutationen Pg ist Ig(l^, 2\ 3"*, . . . a^), 
die der ungeraden Permutationen Pu heisst Iu(l^ 2\ 3", . . . a*). 



Abschnitt L 

Systeme {\\2'). 

Wir gehen aus von der einzigen Permutation des Systems P(l^), nämlich 1 1 1 ... 1 
mit Inversionen. Ein dazukommendes neues Element 2 kann auf k + 1 verschiedene 
Arten in diese Permutation eintreten, wodurch wir alle k+1 Permutationen des neuen 
Systems P(l^, 2^) erhalten. Dabei ergeben sich folgende Inversionszahlen: 

1. Steht 2 am Ende, so tritt keine Änderung ein, d. h.: +0 Inversionen 

2. Tritt 2 vor das letzte Element, also vor ein niedrigeres +1 „ 

3. „ 2 „ die beiden letzten El., „ „ 2. niedrigere +2 „ 



(k+1). „ 2 an den Anfang der Perm., also vor k niedrigere +k 



>> 



>> 



Mit Hilfe dieser Bildungsweise lässt sich für 1=1 die Zahl der geraden Permutationen 
und der in ihnen enthaltenen Inversionen leicht bestimmen. 



•) Vgl. Netto: 1. c. p. 94. 
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(k+1). Stellung 

1 Permutationen 

k Inversionen 



Fügen wir in derselben Weise in den sämtlichen P(1^2^) noch ein zweites Ele- 
ment 2 hinzu, so liefern wiederum nur die k + 1 ersten Stellungen Beiträge zum System 
P(1^2*), und zwar erhalten wir in der 

1. Stellung 2. Stellung 3. Stellung . . . 
k+1 k k— 1 

mit einer Vermehrung der Inversionszahl um je 

1 2 ... 

gegenüber den entsprechenden Permutationen P(l'',2^). 

Nach demselben Verfahren ergeben sich durch Zufügen eines dritten Elements 2 
für 1 = 3 in der 

I.Stellung 2. Stellung 3. Stellung ... 

(-t^) i'V) © - 

mit einem Inversionszuwachs von je 

1 2 ... 

gegenüber den entsprechenden Permutationen P(l'',2*). 

Ähnliches erhält man ebenso für 1 = 4, 5, . . . 

Diese Art der Aufstellung der P(l^,20 erleichtert uns das Auszählen der Pg(1^2*) 
und Ig(l^,2^) ausserordentlich. Dabei müssen wir zwischen geradem und ungeradem k 
unterscheiden. Auf diese Weise finden wir induktiv folgende Resultate für 1 = 1, 2, 3, 4, 5: 

I. k gerade. 

Pg(l^20 ms 20 



(k+l). Stellung 

1 Permutationen 

k Inversionen 



1=1 



1=2 



1=3 



1=4 



1=5 



2 

l/Ti+2 
2\ 2 



l(''f)+|('+>) 



5e+^)+6(«f) 



P^1N2') 



II. k ungerade. 



m\ 2>) 



1=1 



1=2 



1 = 3 



1=4 



1=5 



1(T)+IK>) I 



i(T) -!('+>) 



3 /k+2' 



x+1 
2 



)+-2('+') 



im 



2V 3 ) + K 

15/k+5/ 3/x+3\ 
TI 6 \-2\ 3 )' 



1{ 
wenn x das grösste in - enthaltene Ganze bedeutet. Analog bezeichnen wir mit X, |i, 

V, . . . und ^ die grössten Ganzen von 9. "ö > n» • • • und ^. Die grösstmögliche Inver- 
sionszahl, die in einer der Permutationen überhaupt vorkommen kann, nennen wir i,^, die 

durchschnittliche, mittlere Inversionszahl sei im = p. 

(k+1)' 
Für die Anzahl der Permutationen P(l\20 folgt sofort aus der Formel -r-fry^ 



P(lS2') = (^), wenn z = k + l. 



Da im extremen Falle die sämtlichen k Elemente 1 hinter den 1 Elementen 2 
stehen können, so sind in einer der P(l'', 2") höchstens k-1 Inversionen möglich, d. h. 

iM(lS2') = k.l. 

In jeder der P(l^, 2^) kann man die k Elemente 1 auf k-1 verschiedene Arten den 
1 Elementen 2 zuordnen. Liefert in einer Komplexion das a, Element 1 mit dem ß. Ele- 
ment 2 eine Inversion, so liefert (aß) keine Inversion in der umgekehrten, von rechts 
nach links gelesenen, inversen Permutation und umgekehrt. Jede der k*l Möglich- 
keiten veranlasst also in einer der beiden Komplexionen eine Inversion; d. h. die Inver- 
sionszahlen zweier inversen Permutationen ergänzen sich zu ij^i(l^,20 = k«l. Hierbei kann 
im Gegensatz zu den Permutationen ohne Wiederholung der Fall eintreten, dass eine 

Komplexion sich selbst invers ist, sodass ihre Inversionszahl = t^Mm- Das System 

P(l'', 20 setzt sich demnach aus lauter paarweise oder sich selbst inversen Komplexionen 
zusammen, folglich ist 

im(lS20 = ^iM(lSn 
Daher findet man für die Summe aller in den P(1^20 enthaltenen Inversionen 

I(l^2')=i™(l^2•).p(l^2')=|i„(l^2').p(l^2>)=^^(k)=(^t*)(k+l)• 

Unter Benutzung dieser Werte lassen sich die für 1 = 1,2, 3, 4, 5 gefundenen Aus- 
drücke leicht verallgemeinern und folgendermassen gruppieren: 

A. P5(1^20: I. k und 1 beide ungerade. 

^"""2(9^ 2^' 
IL k und 1 nicht gleichzeitig ungerade. 

B. IS(1S20: I. k und 1 beide ungerade, sodass J^ = x + X4-1. 




II. k und 1 nicht zugleich ungerade, also c;=r=x -f-)-. 



rB 



Xu -~" 



Ifl 



&<) 



1 . 



=^i^^(l^2VP5(l^n 



Dabei gehört stets das obere Vorzeichen zum oberen Index g, das untere Zeichen 
zum unteren Index u. Wenn das zweite Glied in den Formeln für Pg und Ig fehlt, so 
stimmen die Werte für gerade und ungerade Permutationen überein. 

An diesen Formeln ändert sich nichts, wenn man k und 1 miteinander vertauscht; 
dies entspricht der Tatsache, dass hinsichtlich der Inversionen zwischen den Systemen 
P(l*', 2^) und P(l^ 2^) kein Unterschied besteht. Das zeigen auch die folgenden Tabellen 
zum System P(l'',20, die man mit Hilfe der gefundenen Werte leicht zusammenstellen kann. 



k = 



1 



A. a) Pg(lN2%- 
2 3 



1 — 1 


1 


2 


2 


3 


3 


2 


2 


4 


6 


9 


12 


3 


2 


6 


10 


19 


28 


4 


3 


9 


19 


38 


66 


5 


3 


12 


28 


66 


126 







A. 


b) p„(l^ 


,2'): 






k = 


1 




2 


3 


4 


5 


1=»1 


1 




• 

1 


2 


2 


3 


2 


1 




2 


4 


6 


9 


3 


2 




4 


10 


16 


28 


4 


2 




6 


16 


32 


60 


5 


3 




9 


28 


60 


126 





A. 


c) p(l^ 


,2>) = 


Pgd" 


,2') + Pü(lS2'): 




k = 


= 


1 


2 




3 4 


5 


1 = 1 




2 


3 




4 5 


6 


2 




3 


6 




10 15 


21 


3 




4 


10 




20 35 


56 


4 




5 


15 




35 70 


126 


5 




6 


21 




56 126 


252 



k = 



1=1 
2 
3 
4 
5 




2 
2 
6 
6 



B. a) IgCl" 


,2'): 






2 


3 


4 


5 


2 


2 


6 


6 


8 


18 


36 


60 


18 


42 


114 


204 


36 


114 


304 


660 


60 


204 


660 


1560 



k = 



8 



B. b) Iu(1^2'): 



k = 


1 


2 


3 


4 


5 


1 — 1 


1 


1 


4 


4 


9 


2 


1 


4 


12 


24 


45 


3 


4 


. 12 


48 


96 


216 


4 


4 


24 


96 


256 


600 


5 


9 


45 


216 


600 


1590 



B. c) I(l^2')=I«(l^2')+Iu(l^2'): 

12 3 4 



1=1 


1 


3 


6 


10 


15 


2 


3 


12 


30 


60 


105 


3 


6 


30 


90 


210 


420 


4 


10 


60 


210 


560 


1260 


5 


15 


105 


420 


1260 


3150 



Rekursionsformeln für Pg(1^20 und Ib(1N20. 

. Von den Permutationen P(l ^y 2^) liefern diejenigen, welche mit dem Element 1 
anfangen, dieselben Inversionszahlen wie die P(l^ "" \ 20 und diejenigen, welche mit 2 be- 
ginnen, gegenüber den P(l^, 2^"~*) eine Vermehrung der Inversionszahl einer jeden Per- 
mutation um je k Inversionen, weil das höhere Element 2 überall vor k niedrigeren 
Elementen 1 steht. Dabei ändert sich die Klasse der Komplexionen nicht, wenn k gerade 
ist, während bei ungeradem k aus den geraden Permutationen ungerade entstehen und 
umgekehrt. Wir erhalten daher für Pg(1^20 uiid Ig(l^,20 Reduktionsformeln, durch die 
wir diese Grössen bei Permutationen mit z Elementen zurückführen auf die Werte von 
Systemen mit nur z — 1 Elementen. 



L k gerade: 



PgdS 20 = Pg(l^-S 20 + PgdS 2»-^), 

Ig(l^20= ig(i^-s20+ Ig(l^2»-o+k•Pg(l^2»-^), 



II. k ungerade: Pg(1^20 = Pg(l^-^20 + Pu(l^2^-^), 

ig(iS2o= igd»^- S20+ Iu(l^2»-^)-fk•Pu(l^2»-^). 

Beweis für die Richtigkeit der allgemeinen Formeln 

(durch strenge Induktion). 

Wir nehmen an, dass die auf S. 6 zusammengestellten Formeln für beliebige k 
und 1,2, 3,... 1 richtig sind, und zeigen mit Hilfe der obigen Rekursionsformeln, dass sie 
auch für r=l+l gelten. Dies ist der Fall, wenn die aus den allgemeinen Formeln für 
r = 1 -f- 1 sich ergebenden Werte identisch gleich sind den aus den Reduktionsformeln 
folgenden Resultaten. 

Wir setzen im folgenden z = k + l, z' = k + l+ 1 =k + l', und entsprechend 

z z' 

sind ^ und ^' die grössten Ganzen von - und -. 



k 



1 



p.(l^2•+»)= 



k oi+n-- 



igdS 2'+>) 



I. k gerade. 

Pg(lS 2»+») = P,(l''-», 2'+i) + Pg(lS 2') 

IgdS 2'+>) = 1,(1"-», 2'+») + I,(1S 2>) + k.P,(lS2') 

1. 1 gerade, dann müssen die Identitäten bestehen: 

l(k!.)+|ß)+|0-KO+i(«).'"==^'-«+^ 

iß)a)-i(«^)(=-i+')+iet')(u^.)+^0+ia) 



-ief)((a.)+ß) 



-r 



k(l+l) C^ 



Q 



_1 /k+l 



P,(lk,2'+')= 



iet')(kH:.)+"-(«> wen .• = > + ■ ™dC = =. 

2. 1 ungerade, sodass C' = Cl + l. 

2 (k-l)+2(''-l)"^2 (k)"^2('' ) 
= 2(k)+"2U)' 



\(l\2'+')-~ 



(k-l)G+l) 



(kli)-HG-i)] + 



k-1 



S)+{x) +lfi)+IG) 



k-l' 



a>c:) 



Pg(iS2'+»)=;- 



II. k ungerade. 
PgdS 2'+» ) = PkCI''-», 2>+>) + PudS 2') 

Igd^2•+»)= igd''-s2'+»)+ iudN2')+k.Pu(is2'). 

1. 1 gerade, folglich ^' = ^-\-\. 
2-(k-l)+2(J+2'(k)~2('')^l(k)' 



IgdS2'+i) = 



(k-l)(l-f-l) 



(.i.)+0 



+ 



k-1 



a)-G) 



+ 



ft)-a) 



k/'z 
4 



ß)(k + l + l)— J-Q(k + 1 + 1) 

¥(k')-ia')rr^)- 



10 



2. 1 ungerade, sodass C = JJ = x-|-X-pl. 

p.(.s2-,^i(,iO+i0+iß)-HO+ia). 



Ig(l^2'+>)^ 



(k-i)(i+i) 



(>.i.)+0 



+ 



k-l (z 



(ü+ioriVKö 



.|(y,k + .+:, + !(=) im 



k-r 



(0+(») 



Die verlangten Identitäten bestehen hiernach in allen Fällen, d. h. die Formeln 
für Pg(1^2^) und Ib(1N2^) sind auch richtig für r = l+l, wenn man sie als gültig an- 
nimmt für 1,2, 3,... 1. Nun haben wir aber oben gesehen, dass sie für 1 = 1,2,3,4,5 
richtig sind, folglich gelten sie auch ganz allgemein für beliebige 1. 



Abschnitt IL 

Systeme P(l\2\3"). 

Zur Aufstellung der Permutationen der neuen Systeme für m = 1, 2, 3, . . . wenden 
wir das frühere Verfahren an, indem wir jetzt das System P(1^20 mit k + 1 Elementen 
als Ausgangssystem annehmen und der Reihe nach ein, zwei, drei, ... Elemente 3 zu- 
fügen. Auf diese Weise lassen sich die Inversionen bei jedem neuen System leicht aus- 
zählen, und man erhält so induktiv für m = l,2, 3, 4, 5 die folgenden Resultate. 

1. m = l. 

Für k und 1 nicht beide zugleich gerade ergibt sich 

Sind k und 1 beide gerade, so ist 

....>,2.,3.)=i(''+')e+it')('t')+i('t')rk+v^±'m- 

2. m = 2. 

k und 1 sind beide ungerade: 

>.a'. 2',3.) ^fvttktvyfvt'-nm- 



I 



g 



2/x4-X+2\A+2\ 



, • i ')■ 
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k und I sind nicht gleichzeitig ungerade: 

w', 2., 3.) =r t'jciiif )ct')4('t')rr)(is)-'^3±3±?.(«+i+.) (^|>). 

3. 111 = 3. 

k und 1 sind nicht zugleich gerade: 

M,>, ., 3.) = •e+>)e+i-r)('f ) Hmmi^t') - -r i+') en 

k und 1 beide gerade: 

M'N^.3')=rt'){\T)CA=')4('t')rnGt?)^^ä±|±3.(«+x+.)(x+i). 

4. m = 4. 

k und 1 beide ungerade: 

k und 1 nicht beide ungerade: 

u(.s 2', 3.) =ief )('',:ir)cr)-icf )m(iit)- '^it^ri-'m 

5. m = 5. 

k und 1 nicht beide gerade: 

o'.^'.3')-l(''t')('ij--{-tTr)+('t')e+nGi:5)-rn+')et')- 

k und 1 beide gerade: 

■.«'.^.3-)-ietTk^tTr)-i('f)rr)(ii?)+'^ä±e±y(«+i+2)(^+2). 

Aus diesen Werten lassen sich analog leicht die allgemeinen Formeln für das 
System P(l'', 2\3™) bilden. Setzen wir nun k+l+m=z, so folgt sofort aus der Formel 

(tt>±2)! P(,., 2. 3-, _©(-"). 



I 
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Da die k gleichen Elemente 1 höchstens hinter I+m höhere, die 1 gleichen Ele- 
mente 2 höchstens hinter die m höheren Elemente 3 treten können, so ist 

ij^aS 2\ 3™) = k(l+m) + 1-m = k-1 + l-m + m-k. 

Und weil auch das System P(1^2\3™) aus lauter paarweise oder sich selbst inversen 

Permutationen besteht, deren Inversionszahlen sich zu i^^ ergänzen, bzw. gleich ^•{^ 

sind, so muss 

im(l\ 2\ 3™) = -^ -i^idS 2\ 3") sein, folglich auch 

Mit Hilfe dieser Werte lassen sich die aus der obigen Zusammenstellung sich 
ergebenden allgemeinen Formeln in die folgenden beiden Gruppen einordnen. 

I. Mindestens zwei der drei Grössen k, 1, m sind ungerade. 

ps(i\ 2', 3-) = |g)(' 7^) = \ p(l^ 2\ 3-), 



Is(l^2',3->)=lI(l^2•3-)T^(^)('^'')C"^')• 



IL Mindestens zwei von den drei Multiplizitäten k, 1, m sind gerade. 
n^\ 2\ 3-) = \ P(1N 2\ 3™) ± |( x)( V)> 

\l{\\ 2\ 3-) = \ \{\\ 2\ 3-) + ^.i^(l^ 2\ 3-) . ©(^rV f ^mCIN 2\ 3-).PS(lS 2\ 3™). 

Rekursionsformeln für Pg(1^2^,3'") und Ig(lS2\3™). 

1. Diejenigen der P(l^, 2\3"), welche mit dem Element 1 anfangen, liefern die- 
selben Inversionszahlen wie die P(1^~*S 2^, 3"). 

2. Diejenigen unter ihnen, die mit 2 beginnen, ergeben dieselben Inversionen 
wie die P(1^2^~~S3"), ausserdem in jeder Komplexion noch einen Zuwachs von je k In- 
versionen, weil das am Anfang stehende Element 2 überall vor k niedrigere Elemente 1 
tritt. Ist k gerade, so ändert sich dadurch die Klasse der Permutationen nicht, bei 
ungeradem k werden die geraden Permutationen in ungerade verwandelt und umgekehrt. 

3. Die mit 3 anfangenden Komplexionen von P(l^, 2^ 3™) liefern dieselben Inver- 
sionen wie die P(l^,2^3"'"~^) und stets noch in jeder Permutation eine Vermehrung der 
Inversionszahl um k + 1 Inversionen, da das höchste Element 3 jedesmal vor k + 1 

I 

niedrigeren Elementen 1 und 2 steht. Dabei bleibt die Klasse der Permutationen die- 
selbe, wenn k + 1 gerade ist, wenn also k -^ 1 entweder beide gerade oder beide ungerade 
sind; dagegen ändert sich die Klasse der Permutationen, wenn k + 1 ungerade ist, d. h. 
wenn k und 1 nicht gleichzeitig gerade oder ungerade sind. 

Wir erhalten daher wiederum Reduktionsformeln, durch die die Grössen des Systems 
P(l'',2\3"™) mit z Elementen zurückgeführt werden auf die entsprechenden Grössen von 



k. 
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Systemen mit nur z— 1 Elementen. Ebenso folgt aus dem oben Gesagten, dass wir vier 
Fälle unterscheiden müssen, je nachdem k und k+1 gerade oder ungerade sind. 

L k und k + 1 gerade; also 1 auch gerade. 

Pg(l^ 2\ 3«) = ?,{\^-\ 2\ 3») + Pg(l^ 2'-\ 3™) + Pg(lN 2\ 8™- 0, 

Ig(l^2^3-)= u\^-\2\3-)+ ig(is2>-s3»)+ Ig(l^2^3™-o, . 

+ k • Pg(l^ 2'-\ 3™) + (k + 1) . Pg(l^ 2^3—0. 

IL k gerade, k + l ungerade; folglich 1 ungerade. 

P«(l^ 2\ 3") = P«(l»^-S 2', 3») -I- Pg(lS 2^-^ 3") + Pu(lN 2^ 3"^-^), 
Ig(lS2^3-)= W-\2\3^)+ Ig(1^2^-^3™)+ Iu(lN2S3»"^) 

+ k . Pg(lS 2'-\ 3™) + (k + 1) . Pu(l^ 2>, 8"- 0. 

III. k ungerade, k + 1 gerade; d. h. I auch ungerade. 

Pg(lS 2\ 3~) = Pg(l^~S 2>, 3") + Pa(1\ 2^-S 3") + Pg(l^ 2', 8™-^), 

Ig(l^ 2\ 3") = ig(i^--s 2S 3«) + Iu(l^ 2»-s 3«) + ig(iS'2\ 3«-^) 

+ k • Pu(l^ 2»-s 3«») + (k + 1) Pg(l^ 2^ 3»'-i). 

IV. k und k + 1 ungerade; also 1 gerade. 
Pg(l*, 2\ 3») = Pg(l^~S 2\ 3°») + Pu(lN 2'-\ 3"») + Pu(lS 2\ 3"-^), 

ig(i',2S3")= ig(i^-s2^3-)+ Iu(l^2l-^3-)+In(l^2^3»-o 

+ k . Pu(l^ 2»-^ 3") + (k + 1) . Puds 2^, 3™-^). 

Diese Reduktionsformeln ermöglichen es uns, die oben aufgestellten allgemeinen 

Formeln für Pg(1^2^3"*) und Ig(1^2^,3") durch strenge Induktion zu beweisen. Wir 

nehmen sie für 1,2, 3,... m als richtig an und zeigen, dass für m' = m+l die aus den 

Rekursionsformeln folgenden Werte sich mit denen aus den allgemeinen Formeln decken. 

Dabei setzen wir z = k + l + m, z' = k + l + m' und bezeichnen mit ^ bzw. ^' die grössten 

z z' 

Ganzen von -^ bzw. -^ . 

L k und k + 1 sind gerade, 1 also auch gerade. 

Dann müssen die für m' aus den allgemeinen Formeln sich ergebenden Werte 
den entsprechenden aus den Reduktionsformeln identisch sein, d. h. 

1. bei geradem m, sodass Z = Z' 

p.(.'.^,3-)-i(,i,)C+i-")+ift)(f=?)+ift)eT-)+iOCr') 



-(Oe'T'')+i(Xr).'^i^==- 

-i(.-.)rx+')f-"-.^+') 



^ 
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+ie)(i=f)+j^ß)eT^)+j^-c.)Cr") 



^2\ 2 Ak+lA 1 /+2I 2 A k A 1 + 1 J 

+ i (^)(^ -") k«l + (k + l)(m+l) 

-i(''t%ioeT'')+i('t«+^) 

Da auch in allen übrigen Fällen alle die z enthaltenden Glieder der Rekursions- 
formeln in derselben Weise wie oben auftreten, so führen wir folgende Abkürzungen ein: 

A-i(,ioe-!f+')+ia)e,i5)+ia)(^T'')=i(oe'T''). 
B-iß)(örr')+iet%;#T'')+^et%;.)eT") 
+ i (' t % i i)e Tn ') + i- um t ") + 1 c t ')a)e,+ n 



Es ist also 



A = 4 P(1S 2', 3»') und B = -^ I(lS 2', S"'). 



2. m ii^ft ungerade, also C = c; -f-i. 

P,..2.,a.,^A+i(,i,)(=-x+')+iG)a=0+IOfr1 

^ 1 /gUg-x-j lc-l + (k + l)m ^ Iffl/ü-x-j k-(l-l) + (k + l-l)(m+l) 
^B I ^ (^ + n(^ + l-'t\ k-l + (k + l)(m + l) 
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n. k gerade, k + 1 ungerade; also 1 ungerade. 
1. m ist gerade, folglich C' = C 4- 1. 

P^i.2.,3-,-A+i(XrVI(')Cr1-*. 

+ 1(^)(^ - ") k(l-l)+(k + l-l)(m + l) 
2. m ist ungerade, daher C' = C. 

+l0(V)(=T>IOCr1 

= B+i(kl+(k+l)m')(^')(^'T'')- 

III. k ungerade, k+1 gerade, also 1 ungerade. 
1. m ist gerade, sodass C=2;. 

w.s.,3-,-B.-io(=r)rrvi(.=)rr")rrviO('=r")rr') 

2. m ist ungerade, somit C=C+1. 
U.'.2.,3-)-B+l((k-,)l+(k+l-.)(m+,)){=)(=^»)-i(x)('r")('"r') 

-|(«i-.)+(k+.-.)(".+.))(9(=rVI(«)(V) 

-B-icO(=r)-B-ia)(V)(='7+r^). 

IV. k ungerade, k+l auch ungerade, folglich 1 gerade. 

1. m ist gerade, also C'=C+1. 

PK.s.,3-,-A+ioer")-ifi)('r")rA. 



I, 
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<iN2',3-)-B+i((k-,),+(k+i-,)(„+,))(=)(=r")+ M9(fcJ)f "';'+' ) 

-i('-+*+»".)fi)(V)-'f6)er') 

2. in ist ungerade, daher c;'==C. 

Ul',2'3-)-B+|((k-l)l+(k41+l)(m+l))(g(V)+i(<)(xIl")C^"J+l~') 

=B+i(ld+(k+l)n.')(=')(=V")- 

Wir ersehen hieraus, dass in allen Fällen die geforderten Identitäten bestehen. Wenn 
wir die allgemeinen Formeln Pg(l^,2\ 3"*), Ig(l^, 2\ 3™) als richtig voraussetzen für 1, 2, 3, . . . m, 
so gelten sie auch für m' = ra + l. Nun haben wir aber oben ihre Gültigkeit festgestellt 
für m=l,2, 3, 4, 5, folglich sind sie auch ganz allgemein für beliebige m richtig. 

Vertauscht man in dem System P(l^, 2\ 3°, . . . a', , . .) die Multiplizitäten zweier 
unmittelbar aufeinanderfolgenden Elementsorten a — 1 und a miteinander, so ändert sich 
nichts an der Zahl der Inversionen, die diese beiden Elementsorten mit den vorher- 
gehenden niedrigeren und den folgenden höheren Elementen bilden, weil die sämtlichen 
Elemente dieser beiden Sorten gegenüber allen früheren Elementsorten höhere, gegen- 
über allen nachfolgenden dagegen niedrigere Elemente sind. Eine Änderung hinsichtlich 
der Inversionen könnte nach Vertauschung der Exponenten der Elemente a— 1 und a 
daher nur eintreten bei den Inversionen, die die beiden Sorten a und a — 1 miteinander 
bilden. Nun haben wir aber beim System P(l^, 2') gesehen, dass k und 1 vertauscht 
werden können, ohne dass dadurch die dort gefundenen Resultate geändert werden. 
Folglich wird durch die Vertauschung der Multiplizitäten zweier unmittelbar aufeinander- 
folgenden Elementsorten keine Änderung hinsichtlich der Inversionen des Systems 
P(l^, 2\ ... aS . . .) hervorgerufen. 

Da sich femer eine Vertauschung von zwei ganz beliebigen Elementsorten stets 
durch wiederholtes Vertauschen von zwei benachbarten Sorten erreichen lässt, so müssen 
auch nach Vertauschung der Multiplizitäten von zwei ganz beliebigen Elementen 1, 2, 3, ... a 
doch dieselben Resultate für die Pg und Ig auftreten wie vorher. Die früher gefundenen 
Formeln bleiben also auch nach der Vertauschung bestehen. So findet man z. B. leicht 
aus den Resultaten für das System P(l\2^,3™), dass 

Pg(l^•2^ 3™) = Pg(l^ 2™, 3»^) = Pg(i-, 2^ 30 = Pg(i-, 2\ 3^) = Pg(i\ 2^ 3«^) = Pg(i\ 2-, 3% 

Ig(l^ 2\ 3-) = Ig(li, 2-, 3'') = Ig(l™, 2\ 3») = . . . 



V 
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Abschnitt IIL 

Systeme P(l, 2, 3, . . . a- 1, a"). 



P(l, 2, 3, . . . a — 1, a") = ^^ '^Z^ ^' = (n + a — 1) . .-. (n + 1). 



Da unter den sämtlichen n + a — 1 Elementen n gleiche vorkommen, ist 

(n + a— 1)! 
n! 

Die n gleichen Elemente a können höchstens vor a — 1 niedrigere Elemente 
treten, das Element a — 1 vor a — 2 niedrigere, das Element a — 2 höchstens vor a — 3 
niedrigere, usw. Für die grösstmögliche Anzahl von Inversionen in einer Permutation 
ergiebt sich daher 

iM(l, 2, 3, . . . a - 1, a«) = n (a - 1) + (^ 7 ^). 
Folglich ist auch 



1 



M 



1(1, 2j 3, . . . a — 1, a") =-y • P(l, 2, 3, ... a— 1, a») 

a— l 1 

= — g— • (n + a — 1 ) . . . n + y • (n + a — 1) . . . (n + 1)^ 

Rekursionsformeln für Pg und Ig. 

Wir haben oben gefunden, dass wir die Multiplizitäten zweier Elemente ver- 
tauschen dürfen; es ist also 

P(l, 2, 3, . . . a - 1, a") = P(l, 2, 3, ... (a — l),"a). 

Diese Beziehung benutzen wir, um die Permutationen des Systems P(l,2,3, .. .a") 
aus denjenigen des Systems P(l, 2, 3, ... (a — 1)") abzuleiten, indem wir das neue Element a 
auf alle möglichen Arten in die sämtlichen Permutationen dieses letzteren Systems einfügen. 

Steht das Element a überall 

1. am Ende der früheren Permutationen, so lieferri die neuen Permutationen 

1(1, 2, ... (a — 1)") Inversionen. 

2. vor dem letzten Element der früh. Permut., so lief, die neuen Permutationen 

1(1, 2, ... (a — 1)") + 1 •P(l, 2, ... (a — 1)") Inversionen, 

3. vor den beiden letzten Elementen der früh. Permut., so lief, die neuen Permut. 

1(1, 2, ... (a — D") + 2.P(1, 2, ... (a — 1)°) Inversionen, 

4. „ „ drei letzten Elementeh der früh. Permut., so lief, die neuen Permut. 

1(1, 2, . . . (a — 1) ») + 3*P(1, 2, ... (a — 1)») Inversionen, 

(n + a — 2). „ „ n + a - 3 letzten Elementen dör früh. Permut., so lief, die neuen Permut. 

1(1, 2, ... (a — 1)") + (n + a - 3) . P(l, 2, ... (a — 1)») Inversionen, 
(n 4- a — 1). „ „ n + a - 2 letzten Elementen der früh. Permut., so lief, die neuen Permut. 

1(1, 2, ... (a — 1)") + (n + a - 2) . P(l, 2, . . . (a — 1)") Inversionen. 
Demnach findet man zunächst 
P(l, 2, 3, . . . a - 1, a") = (n + a - 1) . P(l, 2, 3, . . . (a - 2), (a -1)"), 

1(1, 2, 3, . . . a") = (n + a - 1).I(1, 2, 3, . . . (a -^ i)n)+ ^(n + a~ l)j . p^j^ 2, 3, ... (a - 1)"), 
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durch deren wiederholte Anwendung man leicht die independenten Ausdrucke für P und I 
erhält, nämlidi 

P(l, 2, 3, . . . a — 1, a") = (n + a — 1) (n 4- a — 2) . . , (n + 1) P(l"), und da P(l°) = 1, 

== (n + a - 1) (n + a - 2) . . . (n + 1), 
1(1, 2, 3, . . . a — 1, a") = (n + a — 1) (n + a — 2) 1(1, 2, ... a - 3, (a — 2)») 

+ (n + a-l)("+|-2)p(i,2,...a-3,(a-2)») 

+ ("^2~^)P(^'2,...a-2,(a-l)") 

= (n + a — 1) . . . (n + a — 3) 1(1, 2, ... a — 4, (a — 3)") 

+ (n + a-l)(n+a-2)(" + 5-3)p(l,2,...a-4,(a-3)°) 

+ (n + a-l)(" + |-2)p(l,2,...a-3,(a-2)») 

+ ("'*"|~^)P(1.2,...a-2,(a-l)») 

~"^~ • • • 

und unter Berücksichtigung der oben gefundenen Werte P und des Wertes 1(1") = 
ergibt sich das Resultat 

= (n + a-l)(n + a-2)...(n+l)-I(l") 

+ |(n + a-l)...(n + l)[(n + a-2) + (n + a-3) + ... + n] 

= -^^(n + a-l)...n+ 2* V 7 ) (n + a-l)...(n + l). 
Daraus folgt sofort 

I(l,2,...a-l,a») _ (a-l)n /a-l\ _ 1 . /. n « i ^„^ 
P(l,2,...a-l,a«)~ 2 "^12 ; - g iMU,^,...a i,aj, 

sodass sich auch hier wiederum als mittlere Anzahl der in einer der P(l,2, .. .a — l,a") 
vorkommenden Inversionen ergibt 

i„(l,2,...a-l,a")= g- • ij^(l,2,...a-l,a°), 

was wir ja schon am Anfang dieses Abschnitts gefunden hatten. 

Zur Bestimmung der Pg und Ig müssen wir die folgenden beiden Fälle unter- 
scheiden, je nachdem n + a eine gerade oder ungerade Zahl ist. Beachtet man ferner, 
dass sich die Klasse der Permutationen nicht ändert, wenn die Inversionszahl sich um 
eine gerade Anzahl vermehrt, dass dagegen bei einer Vermehrung um eine ungerade 
Anzahl von Inversionen die geraden Permutationen des früheren Systems in ungerade 
des neuen verwandelt werden uod die ungeraden in gerade, so findet man folgende 
Rekursionsformeln : 

I. a und n sind beide gerade oder beide ungerade. 
Pg(l,2,3,...a»)^-^^Pg(l,2,3,...(a-l)°)+ ""^^"^ > Pu(l,2,3,...(a-1)") 

= n + a~2 p(i^2,3,...(a-l)") + P«(l,2,3,...(a-l)"). 



W 
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UH , 2, 3, . . . a") = — "ti- 1,(1 , 2, 3, ... (a - 1)") + — -Y^— I"(l . 2, 3, . . . (a - a)") 

+ lnj±A^'L±ajIl2)p^(l,2,3,...(a-l)") + i"-±^^ 
n + a— 2 



2 



1(1,2,3. ..(a-l)")-flg(l,2, 3.. ..(a-1)") 



+ J!L+l__2)L.p(i2,3,...(a-l)») + -?^^— ^P,(1.2,3,...(a-1)»). 

II. a und n sind nicht gleichzeitig gerade oder ungerade. 
P,(l. 2, 3, . . . a") = ^-f^ Pg(l, 2, . . . (a - D») + -— g"^^ P-(l, 2, ... (a - 1)») 

= ^^^^— P(l' 2, ... (a - 1)„). 
1,(1, 2, 3, . . . a») = 5+2— ^«<^ ' 2, . . . (a-1)") + '^— Iu(l , 2, . . . (a~ 1)») 

+ ^"+""^f^ ^-^P,(1.2,...(a-l)-)+^p^P.(1.2....(a-l)-) 

=^-I(l,2,...(a-l)")+^-5±?=l^P(l,2,...(a-l)-)-?^^P,(1.2,...(a-l^^^^ 

Aus den früher gefundenen Formeln ergeben sich für a=l,2, 3 folgende Werte: 

1. a=l: 

Pai") = l , 1,(1") = 0. 

2. a=2: 

für ungerade n ist 

P«(l,2")-|(n+l) , 1,(1,2») =|(°'|'^)-l(v+i). 

für gerade n wird 
P«(l,2") = |(n+1)-|-^ , I,(l,2")=|("+^)+lv. 

3. a=3; n beliebig: 

P,(l,2,3") = ("f) = |p, 1^1,2, 3») = 3("+2)+t(n+2)_|(^_^j)_|j_|(^^jj 

Mit Hilfe der obigen Rekursionsformeln lassen sich aus diesen Werten noch 
folgende Resultate herleiten: 

4. a=4: 

n ist ungerade. 

PJl,2,3,4-)=3("+=)-|p, Ul,2,3,4-) = .8(»t') + |(°t')=l'- 

n ist gerade. 
P,(1.2,3,4")=3("+3)=lp, I,(1.2.3,4-)=18("+3)+|("t3)_|(,+l). 
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Wir wollen nun beweisen, dass allgemein für a>4 die Beziehungen gelten 
Pg(l,2,3,...a'') = |p(l,2,3,...a'>) = ^(n+a-l)...(n+l), 

Ig(l,2,3,...a") = ^I(l,2,3,...a") = ^(n+a-l)...n+-^(^7^)(n+a-l)...(n+l) 

= |-.iM(l,2,...a»).Pg(l,2,3,...a"). 

Wir nehmen die obigen Formeln als richtig an für die Werte 5, 6, ... a und zeigen, 
dass sie dann auch für a-|-l gelten müssen. Das ist der Fall, wenn die aus unseren 
Formeln gefundenen Werte mit den aus den obigen Rekursionsformeln sich für a+1 
ergebenden identisch sind. 

I. n und a sind gleichzeitig gerade oder zugleich ungerade, also n und a-fl nicht beide 

gerade oder beide ungerade. 

Pg(l, 2, 3, ...(a+1)») ^ 5±a . p(i^ 2, 3, . . . a") 

^■i-(n+a)(n+a-l)...(nH-l) 

H:H.lp(l,2,8,...(a+l)»). 
Ig(l,2,3,...(a+l)")--^I(l,2,3,...a") + ^?^P(l,2,3,...a'')-5±BPg(l,2,3,...a-) 

^-^t^ 1(1, 2, 3, ... a») + 1- (" t ^) P(l, 2, 3, . . . a") 

^|- . (n+a)(n+a-l) . . . n + 1(2) • (n+a)(n+a-l) . . . (n+1) 

^i 1(1, 2, 3,... (a+1)»). 



II. n und a sind nicht gleichzeitig gerade oder ungerade, folglich n und a+1 beide 

gerade oder beide ungerade. 

Pg(l,2,3, . . .(a+1)») -- !l±|zl p(i, 2, 3, . . . a") + Pg(l, 2, 3, . . . a") 

^n±a p(i^ 2, 3, . . . a") -| P(l, 2, 3, . . . (a+1)"). 
Ig(l,2,3,...(a+1)»)-^— I(l,2,3,...a-) + Ig(l,2,3,...a") 

+ (n±^i)lp(l,2,3,...a») + i^±|=^Pg(l,2,3,...a») 



^I(l,2,3,...a»)+^("t^)p(l,2,3,...a») 



^i 1(1, 2, 3,... (a+1)»). 



k 
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Die geforderten Identitäten bestehen also für den Wert a+1 in der Tat, wenn 
wir voraussetzen, dass die gefundenen allgemeinen Formeln richtig sind für die Werte 
5, 6, ... a. Da sich nun die Richtigkeit der obigen Formeln für a=5 induktiv leicht nach- 
prüfen lässt, so gelten sie auch allgemein für alle Werte a>4. 

Für alle Werte a>4 ist daher im System P(l,2,3...a") stets 
folglich auch 

Pg = Pu , Ig ^"^ lu« 

Es besteht also dann kein Unterschied mehr zwischen den Permutationen m i t und ohne 
Wiederholung, da ja bei lauter voneinander verschiedenen Elementen genau dieselben 
Beziehungen gelten, wie wir in der Einleitung gesehen haben. 

Das eben behandelte System P(l,2,3, ...a") ist nur ein spezieller Fall des ganz 
allgemeinen Systems P(1^2', 3", . . . a*); wir können also vermuten, dass sich auch bei 
diesem allgemeinen System die Verhältnisse denen bei lauter verschiedenen Elementen 
umso mehr nähern, je grösser die Anzahl a der im System vorhandenen Elementsorten 
ist. In dieser Vermutung wird man noch bestärkt durch die Resultate der folgenden 
Beispiele, zu denen man auf induktivem Wege unschwer gelangt: 

1. Pg(l,2,3,4»,5*) -=Pu= 1680, Ig(i;2,3,4«,5») =:=I„= 20160 

2. Pg(l,2,3,4,5*,6») =P„ = 15120, Ig(l,2, 3, 4, 5»,6») =Iu= 241920 

3. Pg(l, 2, 3, 4*, 5^ 6*) = P« = 75 600, Ig(l, 2, 3, 4*, 5\ 6*) = L = 1 512 000. 

Für den Fall, dass Pg = -^^ P, Ig = ^ I , muss, wie wir oben gesehen haben, 

zwischen den Ig und Pg stets die Beziehung bestehen 

1 

Wir haben aber früher schon gefunden (vgl. S. 12), dass diese einfache Beziehung der 
Ig und Pg auch existieren kann, wenn, 

Pg =|-- Pu und Ig =1= lu ist. 
Für diesen Fall will ich noch zwei Beispiele anführen, bei denen vier verschiedene 
Elementsorten vorkommen, und für die ich die angegebenen Werte ebenfalls durch In- 
duktion bestimmt habe: 

1. 



2. 



p(i,2«,3»,n 


wobei iy — 18. 


Pg — 318 


Ig —2862 


Pu — 312 


I„ —2808. 


P(l*,2»,3*,n 


wofür iyi — 24. 


P, = 1 284 


Ig —15408 


Pu = 1 236 


I„ =14 832. 



Zum Schlüsse bleibt mir noch die angenehme Pflicht, Herrn Geh. Hofrat Prof. 
Dr. Netto meinen herzlichsten Dank auszusprechen für die Anregung zu dieser Arbeit 
und für das Interesse, mit dem er meine Untersuchungen verfolgt hat. 



V 



Lebenslauf. 



^ 



Ich, Otto Kammer, wurde am 22. Oktober 1879 als Sohn des Gastwirts und Metzger- 
meisters Heinrich Kammer in Nidda geboren. Ich besuchte zunächst 3 Jahre lang die Volks- 
schule, von Ostern 1889 bis Ostern 1894 die höhere Bürgerschule meines Vaterstädtchens 
und trat dann in die Untersekunda des Realgymnasiums zu Giessen ein. Hier erhielt ich 
Ostern 1895 die Berechtigung zum einjährig-freiwilligen Militärdienst und im März 1898 
das Reifezeugnis. Darauf studierte ich an der Universität in Giessen Mathematik und 
Naturwissenschaft. Während meiner Studienzeit nahm ich an zwei grösseren wissen- 
schaftlichen Exkursionen nach der Nord- und Ostsee und nach Tirol und Oberitalien teil. 
Im März 1902 bestand ich die Prüfung für das höhere Lehramt und zwar in Reiner 
Mathematik I, Physik I, Geographie I. Während meines Akzessjahres am pädagogischen 
Seminar des Gymnasiums zu Giessen war ich für einige Zeit beurlaubt als Reisebegleiter 
eines Sohnes des Freiherm von Heyl zu Herrnsheim. Seit Ostern 1903 bin ich mit der 
provisorischen Verwaltung einer Lehrerstelle an der Realschule zu Alsfeld beauftragt. 
Am 1. April 1904 wurde ich zum Lehramtsassessor ernannt. 



Druckfehler-Berichtigung. 

Seite 14, Zeile 2 von oben: +-9(w( j ])+ • • • 



2 
14 5 unten- (kz^l )14-(k+l-l)(m+l) 

„ 17, „ 16 „ oben: P(l, 2,3, ...a- l,a") = P(l, 2,3,... (a—l)",a). 

„ 17, letzte Zeile: . . . + (** "^2^~ ^) • P(l, 2, 3, ... (a — 1)°) 

„ 19, Zeile 1 von oben: . . . Iu(l,2,3,...(a— 1)") 

n 20, „ 14 „ „ . . . +^^'±^P(l,2,3,...a")-5±iPg(l,2,3,...a") 
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